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Starting with the Heisenberg-Weyl algebra, fundamental to quantum physics, we first show how the ordering of the 
non-commuting operators intrinsic to that algebra gives rise to generalizations of the classical Stirling Numbers of 
Combinatorics. These may be expressed in terms of infinite, but row-finite, matrices, which may also be considered 
as endomorphisms of C[[x]]. This leads us to consider endomorphisms in more general spaces, and these in turn may 
be expressed in terms of generalizations of the ladder-operators familiar in physics. 
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1 Introduction 

Combinatorics has a long history which can be traced back to the times when Greek, Chinese and Persian 
mathematicians (to name but a few) began with this particular and fruitful blend of configuration and 
counting. 

More recently, due to the great masters of the past (Euler, Bernouilli etc ...), this "art of counting" 
avoided the fate of becoming a "collections of recipes" and, under the impetus of the modern fields 
of Algorithms and Computer Sciences, acquired its Letters Patent and so pervaded many domains of 
Classical Sciences, such as Mathematics and Physics. 

In return, the sciences which interact with Combinatorics can transmit to the latter some of their art. 
This is the case of the emerging field of "Combinatorial Physics" which has the potential of revitalizing 
mathematical features that have been familiar to physicists for over a century, such as tensor calculus, 
structure constants, operator calculus, infinite matrices, and so on. 

In this paper we describe one aspect of this interaction; namely, how well-known concepts in quan- 
tum physics such as creation and annihilation operators, and ladder operators, translate to combinatorial 
"counting" ideas as exemplified by Stirling numbers, which may find their expression in terms of infinite 
matrices. Such an infinite matrix is more generally to be thought of as a (linear) transformation from a 
linear space to itself, that is, a linear endomorphism. This is also a rigorous context in which to describe 
the traditional ladder operators of physics. 

The paper is organized as follows: We start by introducing the well-known Heisenberg-Weyl associative 
algebra generated by the creation and annihilation operators of second-quantized physics; this is a graded 
algebra. Consideration of exponentials of elements of this algebra leads one to a generalization of the 
classical combinatorial Stirling numbers, as well as one-parameter groups - crucial in quantum physics. 
Arrays of such numbers lead us to the algebra of row-finite infinite matrices. We then consider linear 
endomorphisms as a natural sequel to these matrices, and their representations. We relate these to a 
generalization of the idea of ladder operators, and conclude by giving some results concerning the relation 
between endomorphisms and ladder operators. 
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2 The Heisenberg-Weyl algebra 

2. 1 Formal definition 



In Quantum Physics [|9|, ^3|] and more recently in Combinatorics 
[@], one often encounters pairs of operators {A, B) such that 
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AB - BA 



(1) 



where / stands for the identity in some associative algebra. The appearance of this relation in 1925 at 
once forced Born, Heisenberg and Jordan to the consideration of infinite matrices. Indeed, it can be 
shown that relation (|l]) cannot be represented by (finite) matrices with elements in a field of characteristic 
zero (simply take the trace of each side). The first choice of faithful representation for (|l]) is with (densely 
defined) unbounded operators in a Hilbert space (traditional Fock space) or with continuous operators in 
a Frechet space Q . 

One can formally define the Heisenberg-Weyl algebra by 

HWc = C{b,h+) Uhw (2) 

where C(6, h+) = C [{h, 6+}*] is the algebra of the free monoid {6, 6+}* [|, |, |7| i. e. the algebra of 
non-commutative polynomials; and Jhw is the two-sided ideal generated by (66+ — b'^h — 1). Note that 
this definition, together with the arrow 

s : C{b,b+) ^ HWc (3) 

clears up all the ambiguities concerning normal forms (Normal ordering [ ^Tj ] and the so-called "double 
dot" operation) which are traditional in Quantum Physics. From now on, we set a — s{b) and a+ = s(6+). 
In general, by the normal ordering |^] of a general expression F{a\ a) we mean F^"^(a^, a) which is 
obtained by moving all the annihilation operators a to the right using the commutation relation of Eq.(|l]). 
This procedure yields an operator whose action is equivalent to the original one, i.e. F''^^\a\a) = 
F{a'^ , a) as operators, although the form (which lives in C((6, 6+)) or C(6, 6+) ) of the expressions in 
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terms of a and may be completely different. From (ph, it is an easy exercise to prove that ( (a+ )*a^ ) 

V / i,jeN 

is a basis of HWc (basis of the normal order). 

On the other hand the double dot operation : F{a\ a) : consists of applying the same ordering procedure 
but without taking into account the commutation relation of Eq.(|l|), i.e. moving all annihilation operators 
a to the right as if they commuted with the creation operators . The structure constants are given in 
and can be obtained from the following formula [J] 

2.2 Grading of the Heisenberg- Weyl algebra 

Setting, for e e Z 

HW^''> = spanciia+Ya^y.j^e (5) 

one has 

HWc = HW^^^ and HW^^'^HW^^'^ C HW^''^^'^ (6) 

for all ei, 62 G Z. This natural grading makes HWc ^ Z-graded algebra. One often uses the following 
(faithful) representation psp by operators on C[[x]]. 

PBFia) = ± 
PBF{a^) = {S ^ x5) . 

This representation, known as the Bargmann-Fock representation is graded for the preceding grading as, 
when restricted to C[x], pbf{o) is of degree —1 and pBF{a^) of degree 1. 

In general, and more concretely, we may associate many important operators of quantum physics with 
elements of HWc- In particular, an element f2 £ HWc being given, one would like to consider the 
evolution group [ p^ 

V / AeR 

For example, such one-parameter groups are important in quantum dynamics, where the parameter A is 
the time t; or in quantum statistical mechanics, where A is the negative inverse temperature. 
Some questions which arise are 

Ql) Is this group well defined ? through which representation ? what is the domain ? 
Q2) Which combinatorial methods may be extracted from knowledge of this group ? 

Our first task is to get the normal order of the powers £7". 

^'^ This formula can also easily be derived from the "rook" equivalent of Wick's theorem ||35|]. Note that the summation index k 
ranges in the interval [0..mm(ji ,12)]- 
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3. 1 Homogeneous operators and generalized Stirling numbers 

Before defining representations (or realizations) of the one-parameter group ( e^^^ ) , one can consider 

V / A6R 

the problem of normal ordering the powers of ft 

A^(17")= ^ a(n,*,j)(«+)^a''. (8) 

In general this is a three-parameter problem but, taking advantage of the preceding gradation, one can 
start with a homogeneous operator of degree (or excess) e 

^= a(j,j)(a+)V" (9) 



t-j=e 



and remark that 



f {a+r'j:ZoSn{n,k){a+)''a'^;ife>0 

. . (10) 

(Er=o'^o(n,fc)(a+)"a'^)a"l'=l ;ife <0 



which was used as the definition of "Generalized Stirling Numbers" as introduced in [j7|, |^ for strings 
and generalized to homogeneous operators in [ |l9| | (see also [Q). These numbers recently attracted the 
attention of Combinatorialists [ pO[ ] who found it a nontrivial generalization of numbers known for some 
200 years 

The reason for the name Stirling Numbers lies in the first example below, following which we give two 
more examples. 

For fl — a^a, one gets the usual matrix of Stirhng numbers of the second kind. 
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For n = a'^aaa'^a'^, one gets 
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In any case, the matrix {S{n, k))n^keN has all its rows {S{n, k))ke¥i finitely supported. We call these 
matrices "row-finite" [|l|, l^l. 

We will see in the next paragraph that the "row-finite" matrices form a very important algebra which 
we denote by RF(N; C) in the sequel. 

3.2 An excursion to topology: transformation of sequences 

Let d = {dn)ner-i be a set of non-zero complex denominators. To each row-finite matrix {M[n, k])n,k&'M, 
one can associate an operator $m G End(C[[x]]) such that the image of / = X^fcgN '^kjj^ G *C[[x]] is 
defined by 

x" 

nGN " fceN 

Note that if we endow C[[x]] with the Frechet topology of simple convergence of the coefficients (this 
structure is sometimes called the "Treves topology", see i.e., defined by the seminorms 

J5n(/) := |an|; with/ = ^flfcx'^ (15) 

fceN 

with each $m continuous; then the following proposition states that there is no other case: 

Proposition 1 The correspondence M — > from RF(N; C) to £(C[[x]]) (continuous endomorphisms) 
is one-to-one and linear Moreover ^mn — ° ^n. 
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Proof: The proof of this proposition is not difficuh and left to the reader. □ 

As an appHcation of the preceding, one can remark that, through the Bargmann-Fock representation 
Pbf, the one parameter group e^^ always makes sense for homogeneous operators (as defined in Eq. (^) 
since the matrix 0~^(pgF(r^))p^is 

• strictly upper-triangular when e < 

• diagonal when e = 

• strictly lower-triangular when e > . 

Then e^^ is meaningful as (a group of) operators on appropriate spaces. 

3. 3 One-parameter groups and Stirling matrices 

In this paragraph we focus on the combinatorics of operators containing at most one annihilator (in this 
context d/dx) so that pbf{^) is of the form 

qix)-^+v{x) (16) 
ax 

(sum of a scalar field and a true vector field). One-parameter groups generated by these operators can, of 
course, be integrated using PDE [ [T^ but, here we give a "congugacy trick" which aims at proving that an 
operator of the type ( jl^ ) is conjugated to the vector field q{x)-^. 

So, to compute e^(«(=")s+"(^)) [/], one can use the following procedure {q and v are supposed to be at 
least continuous). We first take v = Q (vector field case) 

• if g = (and u = 0) then e^P'"'^^'^ [/] = / (trivial action) ; 

• if g ^ then choose an open interval / 7^ in which q never vanishes and xq E I ; 

• for a; G / set 

and set J = F{I) (open interval). Then F : / — > J is one-to-one (as F is strictly monotonic) ; 

• for suitable {x, A), set 

sx{x)=F-\F{x) + X). (18) 

sx is a deformation of the identity since (x, A) s\{x) is continuous (and even of class C^) on its 
domain and so{x) — x ; 

• for small values of A , e'*'^*^'^)^^) coincides with the substitution f ^ f o s\. To see this, it is 
sufficient to remark that the exponential of a derivation (such as \{q{x)^)) is an automorphism, 
which means a substitution in the (test) function spaces under consideration. 

*"* These matrices are different from the "Generalized Stirling matrices" defined by Eq. (|lo|). Their non-zro elements are supported 
by a line parallel to the diagonal. 
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Now, one can indicate how to integrate the one-parameter group e'*'^'''-^^37+"(^)) forgeneralw. (/, F, s\ 
are as above). 

• On /, set 

u{x) = e-^-o iw'** ; (19) 



one checks easily that 



in the sense that, on each function in its domain pbf{^) operates as the composition of 

- multipHcation of / by it 

- action of the vector field {q{x)-^) (now on uf) 

- division by u ; 

then, using the fact that exponentiation commutes with conjugacy, the exponential reads 

eHi{-)^+-i-)) ^ w-ie^(«(-)^)M . (21) 



Using the preceding definitions, the action now takes the form 



(22) 



One can check a posteriori the validity of this procedure, using a tangent vector technique as follows 
• check that, for small values of A, 9, one has 

UxoUg^ Ux+e ; (23) 



check that 

Ux[f]{x) - (qix)^ + vix))f{x) . (24) 
A=o ax 



d_ 



Remark 1 Transformations of type 

f^g-ifos) (25) 

are called substitutions with prefunctions in combinatorial physics^^. It can be shown that under nice 
conditions (g, s analytic in a neighbourhood of the origin, g{0) = I, s = x + ■ ■ ■ ) these transforma- 
tions form a (compositional) Lie group (infinite dimensional ofFrechet type, see /[7^j. The infinitesimal 
generators of these transformations are precisely of the form q{x)-j^ + v{x). 

We now give an example of integration of the one-parameter group e^pBFi^) fQj- 

n = {a+faa+ + a+a{a+f. (26) 
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Example 1 One has the conjugated form 



Pbf{^) = x^-^x + x-^x^ = x~i{2x^-^)x^ . (27) 
ax ax ax 



Using the procedure described above, one obtains the one-parameter group of transformations U, 



A 



The reader is invited to check that, for suitably small values of the parameters 
(i.e. |A| + \9\ < < +00), UxoUg = U\+g by direct computation. 

Once integrated, the one-parameter group U\ reveals the GeneraUzed Stirling matrix as expressed by 
the following result. 

Proposition 2 With the definitions introduced and e > 0, the two following conditions are equivalent 

(where f — s- U\[f] is the one-parameter group exp{XpBF{^))- 

i) 

Sn{n,k)^y^ = g{x)ey^^^^ (29) 

ii) 

Ux[f]{x) = g{\x^)f{x{\ + ^{Xx-))) (30) 

Proof: One first has the following equality between continuous operators 

A" d 

Ux^Y] Sn{n,k)—x^-x\ — f. (31) 
^-^ n\ ax 

n,k>Q 

Assuming (i), let us check (ii) for / a monomial (i. e. choose the test functions f = x^ , for j — 0,1, ■ ■ ■) 



Ux{x^) = ^^^fiKfc) 



n! (j-fc)! 

ri>0 fc=0 ^"^ ' 

j 



g{Xx^)x^Y.{^^ 0(Ax^)'= =g(Ax^)(x(l + 0(Aa:^)))' . (32) 
fc=0 ^ ^ 



Now as the two members of ( [30| ) are continuous and linear in / and the set of monomials is total in 
the space of formal power series endowed with the Treves topologyp^ we have (ii). 
Conversely, if one assumes (ii), one has 

Uxiey'') = 5(A2;")e''^(i+'^(^^°» ^33^ 

The usual - ultrametric - topology would not be enough for e = 0. 
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and, from (|2|), one gets 



V Snin, k)^^^{xy f = 5(Ax^)e^^"*(^-^). (34) 

z — ^ n ' 



n 

n,k>0 



A legitimate change of variables (Aa;*^ x ; xy ^ y) gives (i). □ 

Example || continued 

With Q, = (a+)^aa+ + a+a(a+)^, one has the one-parameter group 



(35) 



Then, applying the preceding correspondence, one gets 



n 

,,A:>0 



where c„ = ( I are f/ze central binomial coefficients. 



n 



4 Representation of endomorphisms in more general spaces 

4. 1 Notation 

Consider K a (commutative) field and K[x] the K-vector space of polynomials in the indeterminate x. 
Denote by End(F) the algebra of linear endomorphisms of any K-vector space V . If (j) and i}) are both 
elements of End(V^), then with (f)il> denoting the usual composition "0 o ■0" of linear mappings, we have 
for any integer n 

Idy if n ~Q , 

(j)o - ■■ o4) if n> (37) 

n times 

where Idy is the identity mapping of V . Let e := {ei)i^i be a basis of V {V which we assume does not 
reduce to (0)). We denote the decomposition of any vector v ^ V with respect to e by 

^{v,ei)ei (38) 
iei 



where''^' {v,ei) is the coefficient of the projection of v onto the subspace IKei generated by a in V. 
Obviously, all but a finite number of the coefficients {v,ei) are equal to zero. If (/, <) is a linearly 
ordered (nonempty) set bounded from below (with as its minimum[^, and, if w ^ 0, then the degree of 
V (with respect to e) is defined by 

deg^{v) := max{i € I : {v, a) ^ 0} (39) 



The notation "{v, to)" is commonly refeiTed to as a "njrar bracket". It was successfully used (for the same reason of duality) by 
Schiitzenberger to develop his theory of automata [RI W E1| . 
We follow the notation of [p3| for the lowest element. 
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and 

dege(O) := -cx) (40) 

where —oo^I, and the relation —oo<i for each i G / extends the order of / to / := / U{— cx)}. If 
V 0, then the nonempty finite set {i G / : (v, e^) ^ 0} admits a greatest element, since / is totally 
ordered, so that deg^{v) is well-defined. Thus, the following equality holds (for any v ^ 0) 

v= ^ {v,e^)ei (41) 

0<i<dcg,('u) 

with {v, Gdegjv)) 7^ 0. In particular, taking x := (x")„>o as a basis of K[x], any nonzero polynomial P 
may be written as the sum 

dcg(P) 

P= y (P,x"}x" (42) 



n=0 



where deg(P) is the usual degree of P. 

4.2 Review of the classical result 

It has been known since the paper of Pincherle and Amaldi | ]30[ | that, for a field K of characteristic zero, 
any linear endomorphism (/> G End(IK[x]) may be expressed as the sum of a converging series in the 
operator X of multiplication by the variable x and in the (formal) derivative (of polynomials) D. In 
(see also [|l6| for some generalizations) Kurbanov and Maksimov give an explicit formula - recalled below 
- for this sum. 



Theorem 1 ([[2q]) Suppose that K is afield of characteristic zero. Let 4> G End(K[x]). Then <j) is the 
sum of the summable series (in the topology of simple convergence on End(K[x]) with ]K[x] discrete) 

Pk{X)D^ where (Pk{yi))kefi '^i sequence of polynomials which satisfies the following recursion 

k=o 

equation: 

^o(x) = 0(1), 

n+l " n+l-fe 

^"-W - ^((;^)-E^^W(;^^Y^. '''' 

In what follows, we generalize this result to any K-vector space with a countable basis using a pair of 
rather general ladder operators instead of the usual ones, namely X and D. The basic idea is to use only 
those operator properties which make possible an expansion similar to the classical case. 

4.3 Endomorphism expansion in terms of ladder operators 

From now on, except for Example^ the field K is not assumed to be of characteristic zero. Let us consider 
a K-vector space V of countable dimension. Let e := (e„)„£N be an algebraic basis for this space. We 
can define two kinds of ladder operators with respect to e, namely, a lowering operator Lg G End(F), 
by 

LeSO = , ^^^^ 
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and, a raising operator Re G End(y), by 

-ReGn = e„+i . (45) 



Such operators were discussed by Katriel and Duchamp 1 25 1 as well as Dubin, Hennings and Solomon 
Jit] , [T^ ] in a more general context, and are similar to the creation and annihilation operators acting on an 
interacting Fock space of Accardi and Bozejko The operators Le and may also be regarded as the 
operators D and U described by Fomin in [|2|], associated with the oriented graded graph eo ^ ei ^ 
62 ^ ■ • • and eo ^ ei ^ 62 ^ • • • . 

Definition 1 Let P G ]K[x] and u := {un)neN be a sequence of elements ofV. We define P{u) € V by 

dcg(P) 

P(u) ^")"" = E ^")"" ■ ^46) 

n>0 n=0 

Lemma 1 Let e — (e„)„gN <2 /joiw ofV. The mapping 

HA - V 

P ^ P(e) ^ " 

is a linear isomorphism. 

Proof: Straightforward. □ 

Lemma 2 Let e — (e„)„gN <^ basis ofV and Re be the raising operator associated with e. For any 
polynomial P G IK[x] we can define the operator P{Re) := {P, x")i?g. Then we have 

n>0 

P{Re)eo = P{e) , (48) 

thus 

Keo = e„ . (49) 

Proof: Omitted. □ 

Now suppose that V is discrete (as is IK) and End(t^), as a subspace of V'^ , is endowed with the topol- 
ogy of compact convergence; that is, in this case, the topology of simple convergence (since the compact 
subsets of discrete V are its finite subsets). As a result, End(F) becomes a complete topological K-vector 
space (and even a complete topological K-algebra). Using this topology we may consider summable fam- 
ilies of operators on V. 

We recall here some basics about summability in a general setting. Let G be a Hausdorff commutative 
group, {gi)iei a family of elements of G. An element g G G is the sum of {gi)i£i if, and only if, for each 
neighbourhood W of g there exists a finite subset J\y of / such that 

Y,9j^W (50) 
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for every finite subset J C I containing Jw- The sum g of a summable family {gi )i^i of elements of G 
is usually denoted by 

J29^■ (51) 

is/ 

It is well-known that if {gi)i£i is a summable family with sum g, then for any permutation a of I, g 
is also the sum of {gcr{i))iei- When G is complete, the following condition (Cauchy) is equivalent to 
summability. A family {gijiei of G satisfies Cauchy's condition if, and only if, for every neighbourhood 
W of zero there is a finite subset Jw of / such that 



keK 



gk e W (52) 



for every finite subset K of A disjoint from Jw- Many other properties and results about summable fam- 
ilies may be found in [pH. 

For instance, let e = (e„)„gN be a basis of V. Then for any sequence (0n)5^Lo ^ End(IK[x])'*' of ele- 
ments of End(F), the family ((/)„ig )„gN is easily shown to be summable. Due to the choice of topology, 
the fact that e is a basis of V, and by general properties of summability, it is sufficient to prove that, for 
each fc G N, the family ((0nie)(^fc))neN is summable in V. Since V is discrete and therefore complete, 
it is sufficient to check that Cauchy's condition is satisfied. We may take W :— {0} as a neighborhood of 
zero in V. Let Jw {0, • • • , k}. Because for every n > k, L2{ek) = 0, then ((/)„ig)(efc)) — 

neJ 

whenever J is a finite subset of / such that J n Jw = 0- In what follows, the sum of a family (^n-^e )neN 
is the element of End(l/) denoted by ^n^e where for every nonzero v izV, 

neN 

C\ dog^(t;) 
^0„l: J2 ML:{v)). (53) 

neN / n=0 

We are now in a position to establish the main result concerning the expansion of any operator on V in 
terms of ladder operators. 

Theorem 2 (Endomorphism expansion in ladder operators) Let a = (a„)„gN and b = (6„)„gN be 

two bases ofV such that &o G IKoo; that is, there exists a nonzero scalar A := (6o, ao) such that Aao — bo. 
Then each cf) G End(y) is the sum of the summable family {Pn{Ra.)L'!^)ne'ti where (P„)„(=N £ IK[x]'*^ is a 
sequence of polynomials that satisfies the following recursion equation 

APo(a) = 0(feo), 



AF„+i(a) = 0(fe„+i) - VPfc(i?a)&„ 



k=0 



+ l-k 



(54) 



(Note that due to Lemma |7], for each n G N, P„ (a) uniquely defines Pn G ]K[x].) 
Proof: Since b is a basis, it is sufficient to prove that for each n G N, 



4>{hn)=[Y.Pk{R.)Ll\{hn) . (55) 
VfceN / 
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1. Case n = 0: 



APo(i?a)(ao) (^6) 
APo (a) (according to Lemma ^ 
(j){bo) (by assumption) . 



2. Case n + 1, n G N: 



^ \ Tl+l 

^Ffc(i?a)ib (^.+ l) = ^Pfc(i?a)6n + l-fc 

vfceN / fe=o 



P„+l(il'a)(?^0)+5I^fc(-Ra);^ 

k=0 
n 

AP„+i(i?a)(ao) + ^ Ffe(i?a)&„+1-A 



(57) 



fe=0 



AF„+i(a)+^Pfc(i?a)fo 



k=0 



□ 



Example 2 Suppose that IK « afield of characteristic zero'^^ Consider V := K[x], a„ := x" ant/ 
6„ ;— 2^. Therefore = X, the operator of multiplication by x; and. Lb = L*, the formal derivative of 
polynomials, which are the data of the classical result recalled in subsect. 4.2 In Example ^ we consider 
the functional e: K[x] — > K C ]K[x] that maps a polynomial to the sum of its coefficients. FromTheorem^ 
we know that e = P„ {X)D" and that 

n>0 

1 " n+l-fc 

^"-W^(;7TT)!-g/^W(;rTT^- ^''^ 

We can show by induction that Pn (x) = ^ (1 — x)", and then easily verify that e — — r (1 ^ X)"!?" 

n>0 

on the basis {x''}^. Alternatively, we see that this operator is e = e^^|y^i_x ■ i-^ (x + y)"|y=i-x- 
Let a = (a„)„gN and b ~ (&n)neN be two bases of V. Let us consider the following operators 

Jo ifn = 0, 

^ 1 /3„6„_i if n > , 



The assumption on the characteristic of K is needed here because we consider denominators of the form n\. 
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and 

Ra^aUn = anOn+l (60) 

where (3 := (/9n)neN, with po := 1, and a :— {an)neti sequences of nonzero scalars. These 
operators, which we may call respectively h-relative lowering operator with coefficient sequence (3 and 
Si-relative raising operator with coefficient sequence a, seem to be straightforward generalizations of the 
ladder operators as previously introduced; however, this is not entirely the case. Actually, Lb /a and i?a,a 
are respectively equal to some "usual" ladder operators Lp-i.^, and Ra a^ where (3^^ ■ b :— (6^)„gN 

(n \ ~1 n-1 
J K (resp. a • a = {a'^)nm where = (J]^ ai)a„ for n > 0, and = aq). 
4=0 / i=0 

If 6q g Koq (or, equivalently, if 6o £ Koq, because 6q = -^^ = bp and Og = ao), then we can apply 
Theorem ^ with the operators Ly^.p and i?a,a, just by replacing a by a ■ a, b by /3~^ • b. When a = b, 
we say that L^^ p and i?a,a are a-relative ladder operators with coefficients /3 and a respectively. Such a 
pair of operators - used in the following subsection - satisfy the rather general commutation rule 

Da.,p,a '■= [La.,p, Ra.,a] ~ Lg^ pR^^a — Ra.,cxLa^p (61) 

where Dg^ p a is the operator defined by 

J {aoPi)ao if n = , 

" - I (^^^^^^ _ „„_^/3„)a„ if n > , ^^^^ 

which we call the diagonal operator associated with L^ p and i?a,Q;- 

Note 1 It is possible to define a similar Z^b.a G End(T^) associated with any ladder operators and 
i?a by Z?b.a := [Lh,Ra.], which defines the commutation relation between Lb and Rg. (In particular, 
Dg.p.a = Dp-i.g ^.g.) Furthermore, when the two bases a and b are related by bo G Koq as in 
Theorem ^ then, as an operator on V, -Db.a is the sum of a summable family (Pn(-Ra)-^b)rieN, ond 
therefore the commutation relation is given by 

URg = RgLy, + Y,Pn{Ra)Ll. (63) 

4.4 Extension to formal infinite linear combinations 
4.4. 1 Preliminaries: topology and duality 

Let K be a field (of any characteristic). Let be a countable-dimensional K-vector space, and e := 
(e„)neN be a basis of V. The vector space V can be considered as the N-graded vector space 14 := 
^^Ke„. There exists a natural decreasing filtration associated with this grading which is defined by 

V :^Ve^ [j F„(Ve) where Fn{Ve) 0]Kefe. This filtration is separated, i.e., f] Fn{Ve) = (0). 

riGN k>n riGN 

Now suppose that K has the discrete topology. The subsets F„(V4) define a fundamental system of 
neighbourhoods of zero of a Hausdorff K-vector topology on V = Ve (see [|l2|]). This (metrizable) 
topology may be equivalently described in terms of an order function. Define o^e : 14 ^ N U {+c»} by 

_ r min{n G N : (d, e„) ^ 0} if v^O, 

~ I +00 if u = ' 
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for V G V. The completion Ve of Ve for this topology is canonically identified with the K-vector space 
JJ^ Ke„ - that is, the set of all families (i'„)„eN with u„ G Ke„ for each integer n - equipped with the 

product topology of discrete topologies on each factor Kcn- Each element SofVe may be uniquely seen 
as a formal infinite linear combination S = {S, en)en, where (5, e„)e„ = Vn and S ~ (vn)rieN (it is 

not difficult to prove that the family {{S, e„)e„)„gN is actually summable). The topology induced by Ve 
on Ve is the same as the topology defined by the filtration. The order function is extended to Ve by 

, r min{n £ N : (5, e„) ^0} if 5^0, ,,,, 
'^^(^^ - \ +00 if 5 = ^^^^ 

for S € Ve, and may be used to describe the topology of the completion. For instance, a sequence 
(S'„)„gN of formal infinite linear combinations converges to zero if, and only if, lim uJe{Sn) — +cxD;in 

n — >cxD 

Other terms, for every n e N there are only finitely many k £ N such that {Sk, e„) 7^ 0. This topology 
is sometimes referred to s the formal topology (see [|l4, 24|), and, Ve is then the formal completion of the 
N-graded vector space Ve := IKe„. 

riGN 

Note 2 IfsL := (a„)„£N and b :— {bn)neN '^ire two bases ofV, then the isomorphism $ ofV that maps 
an to bn for each n d N is also a homeomorphism from V^ to Vb considered as spaces equipped with 
their respective filtrations. It turns out that $ may be extended to a homeomorphism $ from Va to Vb- 
Although the two spaces are homeomorphic, we cannot canonically identify them. Indeed, let us consider 

n 

the sequence b :— (6„)nGN defined by bn '■— Ofc, where a :— (a„)„gN is another basis. Then b is a 

n n / i \ 

basis ofV: suppose that for some n E N, we have aibi = with ai G K. Then a.; j Ofc j = 

1=0 1=0 \fc=0 / 

n n 

which is equivalent to cti)bo + cti)bi + ■ • • + (an-i + Q!„)a„_i + a„a„ = 0. Then ai = 

i=0 i=l 

for every i — 0, ■ ■ ■ ,n, and {bi : i — 0, ■ ■ ■ ,n} is linearly independent. Using the classical Mobius 
inversion, we obtain 

I" . ? "^n' (66) 
bn - bn-1 if n>0 

which proves that V is generated by b. Now we have lim 6„ — in the topology ofVb , but lim 6„ = 

n — >oo n — >oc 

00 

EOn /n Va. (Note however that lim a„ = a/so /n Vb because ajb(ari) ~ n — Ifor every n G N \ {0}, 
n — 'oc 

Tl = 

and then lim a;b(iT!) = +00.) The problem is due to the fact that the order function depends on the 

n — >oo 

choice of the basis. 
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dogJP) 

We now introduce the (duality) pairing (.|.) : x 14 ^ K defined by {P\S) :— (P, e„)(S', e„), 

n=0 

for P G and S* G Ve- This pairing, also considered in satisfies in particular 

(e.|e,} = (e„e,)=J,, = | J ![ ^' (67) 

for each z, j G N, and more generally {P\ej) = (P, ej), {ei\S) = (5, e^) for every P E Ve, S E Ve- 

The algebraic dual space V* of is isomorphic to Ve- Indeed let £ eV* and define S'^ := i{en)en G 

T4- Then £(P) = (PjS'f). The linear mapping ^ i— > S'^ is clearly one-to-one. It is also onto because for 
each G 14, P ^ (P, S) is easily seen as a linear form over Ve- 

The topological dual space VJ of Ve is isomorphic to Ve- Indeed let us consider a linear continuous 
form £ of Ve- Since £ is continous, for every S E Ve, £{S) — {S, e„)£(e„) and the sum is convergent 

n>0 

in K discrete. Therefore there is an integer N such that for every n > N, (S, en)£{en) = 0. If we choose 
S — e„, then it means that for n large enough, £(e„) = 0. Then Pe = £{en)en is actually an 

n>0 n>0 

element of 14 which satisfies (PflS*) = for every formal infinite linear combination S*. Now suppose 
that Pi ^ for £ E Ve- Then for every n G N, ^(e„) = (P^ |e„) = (Pf, e„) = 0. The linear form is null 
on the dense subset 14 of 14, and, by continuity, £ is also equal to zero on the closure. Let P G 14- Then 
£ := S t-^ (PIS') is a linear form on 14 such that Pi = P. Moreover, £ is clearly continuous. In summary, 
the pairing performs the following isomorphisms. 



Ve* - Ve, 
VI ^ Ve. 



(68) 



The respective isomorphisms are given by 



and 



$ : ^ (69) 



* : 14' ^ Ve (70) 
such that for every P G 14, S G 14, if ^ G V^*, then 

{p\m) = ((p) (71) 

while 

^-\S)iP) = (PIS') (72) 

and if ^ G I4', then 

{m{£)\S) ^£{S) (73) 

and 

^-\P)iS) ^ {P\S) . (74) 
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We may use these isomorphisms to define the natural notion of transpose in this setting. The transpose 
of4,e End(ye) is 0* e End(t4*) such that for every P e K and every S e %, {(l)P\S) = (P|(A*S'). 
Actually, (p* is defined as 

<f>': % - % .7.. 
S ^ ^{^-\S) o (t>) . ^ ^ 

Indeed, for every P e 14, the following holds. 

(P|.^*(5)) = (P|$($-i(5)o</,) 

= {<f-HS)mP)) (76) 

= {m\s). 

By duality, it is also possible to define a transpose for (j) G End(14) but continuity has to be taken into 
account. Indeed, let <j) € End(T4) be a continuous endomorphism. We can define *(/> € End(T4) by 

:=*(*"^(P)o(?i) (77) 

for every P e 14. Note that since </> is continuous (and linear), ^~^{P) ocj) e V^. Then, for every P G 14 
and 5 e \4, we have 

(P|</)(5)) = Cm\S) . (78) 

Indeed, 

C<P{P)\S) = (f(vl/-l(P)o</.)|5) 

= (*-i(P))(</.(5)) (79) 

= ims)). 



Lemma 3 For each (p G End(14), 0* is a continous endomorphism ofVe- Moreover, <p = Dually, 
for every continuous endomorphism (j) ofV^, (p = (*^)*- 

Proof: Let </> G End(14) and {Sn}n be a sequence of infinite linear combinations that converges to 
zero. Let A; G N. By definition ot the transpose, {(p* (Sn) , eu) = ^((/'(efe), ei)(S'„, e^). Since S'„ 0, 

i>0 

for every i, there is Ni such that for all n > Ni, {Sn, Ci) = 0. Therefore we can find Nk such that 
n > Nk implies {Sn,ei) = for every i < degg((/)(efc)), and then for such n, {(p*{Sn),ek) = 0, so 
<P^{Sn) 0, and 0* is continuous. Now let us prove that (p — *(0*). For every P, S, we have {(p{P)\S) = 
{P\4'^{S)) = (*(0*)(P)|S') (the second equality is vaUd since 0* is continuous). Therefore for every 
{(p{ei),ej) = {(p{ei)]ej) = {*{<p*){ei)\ej) = (*((/)*) (e^ ), Cj) which is sufficient to prove the expected 
equality. Finally, let (p he a continuous endomorphism of I4. For every P, S, one has {P\(p{S)) = 
(*0(P)|5} = (P|(V)*(5)), and in particular for every {(p{S),e^) = {ei\(p{S)) = (ei|(V)*(<S')) = 
{C<PY{S), e,), which proves that 0(5) = CcpYiS) (by definition of V^). □ 

Let a and b be two bases of V. Let Lb,/9 (resp. Ra,a) be a b-relative lowering operator (resp. a- 
relative raising operator) with coefficient sequence f3 = (/3n)n£N with /3o = 1 (resp. a = (a„)„£N)- 
These operators are clearly continuous on Vh (resp. on 14), and therefore extend uniquely as continuous 
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endomorphisms of the completions Vt, and Va.- Their respective extensions Lb,/3 and i?a,a are precisely 
defined by 

Lh,p[S) = ^(5, 6„)Lb,/3fe„ = ^(5, 6„)/3„6„_i = ^(S', 6„+i)/3„+i6„ (80) 

n>0 n>l n>0 

and ^ 

Ra,a{S) = ^(5", a„}i?a,aan = ^ (-S, a„)a„a„+i = ^(5, a„_i)Q!„_ia„ . (81) 



n>0 n>0 n>l 



They correspond to the operators D and U of [|2|| associated with the graded (locally finite) posets 6o 
^1 ^ /!r^2 ^ J^^^ — > • • ■ and flo ^ Qfoai ^ aoaia2 ^ aoaia2a3 ^ ■ ■ • 

We may use the duality pairing in order to find the transpose mappings of both Lb./3 and i?a,a- 

Lemma 4 Let R^.a be the a.-relative raising operator with coefficient sequence a — {an)neti- The 
transpose o/i?a,a is the extension ia,-,- to the completion Vk of the a-relative lowering operator L^^ai 
with coefficient sequence ol \,:— (7n)neN where 

^: ■ / ^ if ^ = , 

In ■= < -f ^ n (8/) 

[ a„_i if n > . 

Proof: Letn e Nand5 G 14- According to Equation (|60[), {Rn^a^^nlS) = a„(a„_|_i|5) = a„(5,a„+i) = 

(a„| ^^('S, afc+i)afcafc \ = (an|ia.ai) (the last equality comes from Equation ^0|). Multiplying both 
fe>o / 

(leftmost and rightmost) sides with (P|a„) (for some P G Vg) and summing over n gives the result. □ 

Lemma 5 Lef Lb./3 be the h-relative lowering operator with coefficient sequence /3 — (/3„)„gN- The 
transpose ^ of L^p is the extension Rb,f3i to Vb of the h-relative raising operator Rh,f3i with coeffi- 
cient sequence (3 1:= (7n)nGN7 where for each n G N, 7„ := 

Proof: This proof is so similar to the proof of Lemma ^ that it can be omitted. □ 

It is also possible to determine the transpose of the extension of the ladder operators to the completion 
Ve- Several lemmas are given below to answer this question. The first one does not need a proof. 

Lemma 6 Let /3 = (/3„)„gN be any sequence of elements o/K such that Pq = 1. We have 

/3-/3Ti • (83) 

Let a = (a„)„gN be any sequence of elements o/K. We have 

a = a it . (84) 

Lemma 7 Let e = (en)„gN be a basis ofV. Let (3 = (/3n)neN be a sequence of nonzero scalars such 
that Po — 1, and a = (a„)„gN be any sequence of nonzero scalars. Then we have 

* Le^p = Re,l3] and^Re^a = Le,al ■ (85) 
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Proof: Since Le.p and Re.a are continuous endomorphisms of Ve they admit transposes which are endo- 
morphisms of T4. According to lemmas Q and |[ i?* ^| — ie,/3Ti ~ ^e,/3- Then, *Le./3 = ^i^tpO ~ 
i?e,/3T (according to lemma||). The case of ^Re.a is treated in a similar way. □ 



4.4.2 Extension of Theorem @ to formal infinite linear combinations 

In what follows, our intention is to generalize Theorem ^ to the case of continuous endomorphisms on 
formal infinite linear combinations. To this end, we suppose that Ve is equipped with the V^-weak topol- 
ogy, that is, the weakest topology for which the mappings ^'^^(P) : S E Ve ^ {P\S) ^ K, defined 
for a given P G Ve, are continuous. Since ^4 is isomorphic to V^ (when Ve is equipped with its for- 
mal topology previously introduced), it is the so-called weak-* topology. This topology turns Ve into a 
Hausdorff topological space (with IK discrete). It is obvious that the duality pairing (. | .) is separately con- 
tinuous on 14 X 14 where Ve is discrete and Ve has the Ve-weak topology. Thus, a family {Si)i^i £ Vj 
is summable whenever for every P G Ve, the family ((P|5i)),;g/ is summable in K, and, in this case. 

Now suppose that the vector space of continuous endomorphisms of 14 has the topology of simple 
convergence. (We also suppose the same for End (14), with 14 equipped with the discrete topology.) In 
this particular topology, each family of continuous endomorphisms Q,(/)„)„gN in End (14)^, where 0„ 
is a continuous endomorphism of 14 for each integer n, is a summable family. In order to check this, 
let P G 14 and 5 G Ve. We have \RlM = ^'/'n^^.^i ^ End(ye). The family (*</)„i.:,„^)neN is 
summable in End (14), and we have 

dcgJP) 

{J2'KLi^i{p)\s) = { E Vni:,„i(^)i^) 

neN ri=0 

dcge(P) 

(86) 

= E (^IK.c^n^) 
degJP) 

= {P\ E KcM- 

Moreover for every m > degg(P), 

m m 

{P\ E Ko.M = { E *<f>nLl^i{P)\S)=0. (87) 

n=dog, (P) n=deg^(P) 

Therefore, we obtain a summable series in IK discrete, and so is (i?^ Q,0„)„gN- 

The generalization of Theorem || to the case of continuous operators on formal infinite linear combina- 
tions is given below. 
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Theorems Let a = be any sequence of nonzero scalars, and f3 ~ {Pn)neN be a sequence 

of nonzero scalars with (3o — 1. Let </> be any continuous element o/End(ye). Then there exists a 
sequence of polynomials (Pn)neN G K[x]^ such that (j) is equal to the sum of the summable family 
{R 

Proof: By Theorem^, = P„(_Re,a)ie /3 (sum of a summable family). Then, using the duality 

neN 

pairing, we check that (p = ^ i?g^|P„(Le,aj,) (sum of a summable family). □ 

neN 

Corollary 1 Under the same assumptions as those of Theorem ^ every continuous endomorphism (f> 6 
End(14) is equal to the sum of the summable family {R^ aPn{Le,f3))neNfor some polynomials sequence 

(P„)„6N e K[xf. 

Proof: Apply Theorem^ with l3 :— a I and a := (3 ]. □ 

Note 3 Without difficulty we can check that the extension I?e./3,oi of the diagonal operator -De,/3,a = 
[Le./3, i?e,a] is equal to [Le.p, Re,a\- As a continuous endomorphism, D^.p^a = a^n(^e,/3)- So 

the commutation rule becomes 

Le,pRe,a = Re,aLe,p + ^ ^e,a^n (^e./s) ■ (88) 

neN 

5 Conclusions 

The idea of the commutation relation AB — BA = I between two operators A and B (for example 
the creation and annihilation operators of second-quantized theory) is fundamental to the foundations 
of quantum physics. In this paper we have shown that starting from this basic equality, calculations of 
elementary operations, such as exponentiation associated with quantum dynamics and thermodynamics, 
lead us immediately to traditional combinatorial concepts such as Stirling numbers, and generalizations 
thereof, which we describe. We give explicit forms for the one-parameter groups generated by the ex- 
ponentials of such operators - crucial in quantum calculations - in certain restricted cases; namely, those 
containing one-annihilator only (corresponding to forms of so-called Sheffer-type). 

In Physics, the creation and annihilation operators act on spaces of numbers of particles, moving from 
one state to another and so are considered as a special form of ladder operator. We generalize this 
concept also, by considering endomorphisms in linear spaces, which mathematically correspond to these 
ideas. In particular, we note that infinite-dimensional vector space seems to be a rather natural setting to 
deal with ladder operators. Any integer-indexed basis may provide the setting in a rather obvious way for 
generalized ladder operators that can be either lowering (annihilation) or raising (creation), and without 
any particular commutation rule. We prove that given two ladder operators, one lowering, the other one 
raising, associated with possibly distinct bases (with the same first rank), it is possible to expand any linear 
endomorphism in terms of iterates of the given ladder operators. 



22 GirardH. E. Duchamp , Laurent Poinsot , Allan I. Solomon, KarolA. Penson , Pawel Blasiak, Andrzej Horzela . 

References 

[I] L. Accardi and M. Bozejko. Interacting Fock space and Gaussianization of probability measures. 
Infinite Dimensional Analysis, Quantum probability and Related Topics, l(4):663-670, 1998. 

[2] M. Bernstein and N. J. A. Sloane. Some canonical sequences of integers. Linear Algebra Appl., 
57:226-228, 1995. 

[3] J. Berstel and D. Perrin, Theory of codes, Academic Press, 1985. 

[4] J. Berstel and C. Reutenauer. Rational series and their languages. EATCS Monographs on Theoretical 
Computer Science, Springer, 1988. 

[5] R Blasiak, G. H. E. Duchamp, A. Horzela, K. A. Penson, A. I. Solomon, Heisenberg-Weyl algebra 
revisited: combinatorics of words and paths, J. Rhys. A 41 415204 (2008). 

[6] P. Blasiak, A. Horzela, K. A. Penson, A.I. Solomon and G. H. E. Duchamp, "Combinatorics and 
Boson normal ordering: A gentle introduction", American Journal of Physics75639-646 (Sept. 2008), 
arXiv:0704.3116 [quant-ph] 

[7] P. Blasiak, K. A. Penson and A. I. Solomon, The general boson normal ordering problem, Rhys. Lett. 
A309 (2003) 198-205 

[8] P. Blasiak, K. A. Penson and A. I. Solomon, The boson normal ordering problem and generahzed Bell 
numbers, Ann.Combinatorics 7 (2003) 127-139 

[9] M. Born und R Jordan, Zur Quantenmechanik, Z. Phys. 34 (1925) 858-888 

[10] M. Born, W. Heisenberg und P. Jordan, Zur Quantenmechanik II, Z. Phys. 35 (1926) 557-615 

[II] N. Bourbaki. General Topology, chap. I to 4, Elements of Mathematics, 2nd edition. Springer. 
[12] N. Bourbaki. Connmutative Algebra, chap. 1 to 7, Elements of Mathematics, 2nd edition. Springer. 

[13] N. Bourbaki. Topological Vector Spaces, chap. 1 to 5, Elements of Mathematics, 2nd edition. 

Springer. 

[14] K.-T. Chen. Formal differential equations. Annafa of Mathematics, 73(1): 1 10- 133, 196I. 

[15] G. Dattoli, P. L. Ottaviani, A. Torre and L. Vasquez. Evolution operator equations: integration with 
algebraic and finite difference methods. La Rivista del Nuovo Cimento, 20(1):3-133, 1997. 

[16] A. Di Bucchianico and D. E. Loeb. Operator expansion in the derivative and multiphcation by x. 
Integral Transforms and Special Functions, 4(l):49-68, 1996. 

[17] D. Dubin, M. Hennings and A. I. Solomon. Integrable representations of the Ultra-Commutation 
Relations. Journal of Mathematical Physics, 38:3238-3262, 1997. 

[18] D. Dubin, M. Hermings and A. I. Solomon. The Ultra-Commutation Relations. InternationalJournal 
of Theoretical Physics, 37:585-591, 1998. 



Ladder Operators and Endomorphisms in Combinatorial Physics 



23 



[19] G. H. E. Duchamp, K. A. Penson, A. I. Solomon, A. Horzela and P. Blasiak, One-Parameter Groups 
and Combinatorial f /z3'i/ci,Proceedings of the Third International Workshop on Contemporary Prob- 
lems in Mathematical Physics (COPROMAPH3), Porto-Novo (Benin), November 2003, J. Govaerts, 
M. N. Hounkoimou and A. Z. Msezane Eds., p. 436, World Scientific Publishing, Singapore (2004) 
arXiv: quant-ph/040112 6 

[20] P. Flajolet and R. Sedgewick. Analytic Combinatorics. Cambridge University Press, 2009. 
Preprint http://algo.inria.fr/flajolet/Publications/books.html 

[21] S. Eilenberg. Automata, Languages and Machines vol. A. Academic Press, 1974. 

[22] S. Fomin. DuaUty of graded graphs. Journal of Algebraic Combonatorics: An internationalJournal, 
3(4):357-404, 1994. 

[23] W. Heisenberg, Uber quantenteoretische Umdeutung kinematischer und mechanischer Beziehungen, 
Z. Phys. 33 (1925) 879-893. 

[24] V. G. Kac. Infinite-Dimensional Lie Algebras. Cambridge University Press, 1994. 

[25] J. Katriel and G. H. E. Duchamp. Ordering relations for g'-boson operators, continued fractions 
techniques and the g-CBH enigma. J. Phys. A: Math. Gen., 28:7209-7225, 1995. 

[26] S. G. Kurbanov and V. M. Maksimov. Mutual expansions of differential operators and divided dif- 
ference operators. Dokl. Akad. Nauk. UzSSR, 4:8-9, 1986. 

[27] M. Lothaire. Combinatorics on Words. Cambridge Mathematical Librairy, 1997. 

[28] M. Mendez, P. Blasiak and K. A. Penson, Combinatorial approach to generalized Bell and Stirling 
numbers, J.Math.Phys. 46 (2005) 083511-1-8. 

[29] R. S. Pierce. Associative Algebras, Springer, p62 ex. 1. 

[30] S . Pincherle and U. Amaldi. Le operazioni distributive e le loro applicazioni all'analisi. N. ZanicheUi, 

Bologna, 1901. 

[31] A. I. Solomon, P. Blasiak, G. H. E. Duchamp, A. Horzela and K. A. Penson. Combinatorial Physics, 
Normal Order and Model Feynman Graphs. 

In: Proceedings of the Symposium 'Symmetries in Science XIW, Bregenz, Austria, 2003, Kluwer Publ. 
(2004), Preprint arXiv: quant -ph/ 31017 4 

[32] R. P. Stanley. Differential posets. Journal of the American Mathematical Society, 1(4):919-961, 
1988. 

[33] R. P. Stanley. Enumerative Combinatorics vol. 1. Cambridge University Press, 1999. 

[34] F. Treves. Topological Vector Spaces, Distributions and Kernels. Acad. Press, 1967. 

[35] A. Varvak. Rook numbers and the normal ordering problem. Journal of Combinatorial Theory Series 
A, 112(2):292-307,2005. 



